t  v  uunaifli 

L .  lii  .  3  •  J  l  IFMfrU 

L'l  L  L'i  * »  L,1,J  1 1 1 


REPORT  DOCUMENTATION  PAGE 


Form  Approved 
OMB  No.  0704-01 M 


AD-A207  888 


8a.  NAME  OF  FUNDING  /SPONSORING 
ORGANIZATION 


ADDRESS  (Oly.  Stott,  and  ZIP  Coda) 

Building  410 

Bolling,  AFB  DC  20332-6448 


lb.  RESTRICTIVE  MARKINGS 


3.  DISTRIBUTION  /AVAILABILITY  OF  REPORT 

Approved  for  public  rclen::D  ; 
■:ist,i'ibutioa  unlioitod. 


S.  MONITORING  ORGANIZATION  REPORT  NUMBER(S) 

AFOSA  TR.  8  9-  0  624 


6b.  OFFICE  SYMBOL  7a.  NAME  OF  MONITORING  ORGANIZATION 
(If  applicable) 

AFOSR 


7b.  ADDRESS  {City,  Statt,  and  ZIP  Coda) 

Building  410 

Bolling,  AFB  DC  20332-6448 


8b.  OFFICE  SYMBOL  9.  PROCUREMENT  INSTRUMENT  IDENTIFICATION  NUMBER 
(If  applicant) 

NM  _  -  S 1-0  l  n  _ _ 


10.  SOURCE  OF  FUNDING  NUMBERS 


12.  PERSONAL  AUTHORS) 


13a.  TYPE  OF  REPORT 

PT  AJr\  L 


IS.  SUPPLEMENTARY  NOTATION 


17. _  COSATI  CODES _ I  18.  SUBJECT  TERMS  (Continue  On 

FIELD  I  GROUP  I  SUB-GROUP  I 


PROGRAM  PROJECT 

ELEMENT  NO.  NO. 

61102F  2304 


0.  fe  I  *  ■V  cqA  Premier's  c  ^  p  \  /  r\  f\ 


cl  Q  •  V  .  J  S  K  t  _ 


14.  DATE  OF  REPORT  (Tear, Month, Day)  115.  PAGE  COUNT 

% 


rtvana  if  nacattary  and  identify  by  block  number) 


19.  ABSTRACT  ( Continue  on  reverie  if  nacattary  and  identify  by  block  number) 


During  the  past  period  of  the  Grant,  our  work  focused  on  the  study  of 
analytic,  arithmetic  and  algorithmic  properties  of  differential  equations 
applied  to  solutions  of  problems  In  theoretical  mathematics,  mathematical  and 


theoretical  physics,  numerical  methods  and  computer  science. 


i  auu 

m 

MItfl#'989 


20.  DISTRIBUTION  /AVAILABILITY  OF  ABSTRACT 
□  UNCLASSIFIED/UNLIMITED  □  SAME  AS  RPT.  □  OTIC  USERS 


DO  Form  1473,  JON  1C 


Previous  editions  art  obsolete. 


aiiffifrorM 


89  5  1*  225 


Grant  No. 
AFOSR-87-0 1 1 7 


AfOttR'I'K-  8  9“  0624 


Differential  Equations, 


[  Lto- 

LaMecit, 


Related  Problems  of  Pad6  Approximation* 


and  Computer  Applications 


T  echn i ca 1  Report 


by  D.V.  Chudnovsky  and  G.V.  Chudnovsky 

Department  of  Mathematics 
Columbia  University 


Aeeesslon  For 

liTIS  GRAAI  JF 

OTIC  TAB 
Unannounced 
Justification _ 

By_ _ 

Distribution/ 

Availability  Cedes 
Avail  and/or  ^ 
Dlat  Special 


X3  - 

During  the  past  period  of  the  Grant?  our  work  focused  on  the 
study  of  analytic,  arithmetic  and  algorithmic  properties  of 
differential  equations  applied  to  solutions  of  problems  in 
theoretical  mathematics,  mathematical  and  theoretical  physics, 
numerical  methods  and  computer  science. 

^JPhe  work  of  the  invest  1 gators>fn  the  area  of  effective 
approximation  methods  in  diophantine  geometry,  differential 
equations  and  computer  realizations  have  progressed  in  several 
directions.  I fv-d i-opharvt~i  ne.  approx i mat ion%  we  continued  to  study 
the  relat lonshipxbet,ween  complex-analytic  and  arithmetic  (p-adic) 

*  $  $  *  t 

properties  of  linear  differential  equations  using  Padfe 
approximations  methods.  N0ne  of  the  crucial  problems  here  is  the 
transcendence  of  the  elements  of  the  monodromy  matrices  of  linear 
differential  equations  defined  over  Q(X)  and  for  linear 
differential  equations  oVer  C(x)  uhiformizing  algebraic  curves  of 
genus  g  _>  1  defined  ovtfr  Q.  These  problems  are  important  to 

complete  our  solution  of  the  last  remaining  cases  of  the 
Grothendleck  conjecture,  and  for  the  determination  of  the 
arithmetic  nature  of  accessory  parametres  and  natural  parameters 


□  □ 


of  Teichmuller  spaces.  In  this  direction  we  proved  the 
transcendence  of  elements  of  the  monodromy  matrices  of  linear 
differentia)  equtions  over  Q(x)  in  many  important  cases,  see  [I], 
We  have  developed  and  implemented  entirely  new  low  complexity 
algorithms  of  computations  of  solutions  of  (linear)  differential 
equations  with  arbitrary  precision  [3-4],  [9-10],  and  new 
efficient  numerical  methods  of  solutions  and  direct  monodromy 
(Riemann)  problem.  In  the  un i form i zat ion  problem,  we  conducted 
extensive  analytic  analysis  and  run  multiple  precision  (jn 
thousands  of  leading  digits  of  floating  point)  computations  with 
our  new  algorithms  for;  a)  punctured  tori  case;  b)  hypere 1 1 i pt i c 
cureves  of  genus  g,  2  _<_  g  J.  6;  [4],  [9].  Our  computations  showed 
that  in  most  cases,  the  curves  defined  over  Q  do  not  have 
algebraic  accessory  parameters  and  do  not  have  monodromy  group 
represented  by  matrices  from  Gl_2(Q).  in  particular,  the  long¬ 
standing  Whittaker  conjecture  (1929)  on  explicit  algebraic  form 
of  accessory  parameters  in  the  hypere 11 iptic  case  is  wrong  for  a 
generic  curve.  Results  of  complex-analytic  and  arithmetic 
computations  clearly  indicate  [9-10]  that  accessory  parameters 
are  algebraic  only  in  cases  when  the  corresponding  Fuchs i an  group 
is  an  arithmetic  one,  or  belongs  to  a  special  class  of  triangle 
subgroups  (like  in  all  the  previously  known  cases  when  Whittaker 
conjecture  was  proved).  We  are  continuing  our  numerical  and 
analytic  work  aimed  at  the  development  of  correct  conjectural 
description  of  (Teichmuller)  parameters. 

-  Another  part  of  our  work  is  aimed  at  complete  determination 

of  all  (linear)  differential  equations  having  arithmetic  sense. 

— —  \  ■  \  S  ^  ? 

In  many  cases'we  have  been  able  to  showtychat  al  1  these  equations 
ar  i  se  from  Geometry”  (are  variations  of  period  structures  of 
algebraic  man  i  fol  ds) ,  '"[Tl  ] .  ^his  work  of  ours  is  closely 
connected  with  the  study  of  the  arithmetic  properties  of 
classical  constants  of  analysis,  (such  as  n,  ?(3),  ln2,  r ( 1 / 3 ) ) . 

“■The  common  analytic  method  in  all  these  studies  Is  the  method  of 
Pade  approx i mat  1 ons  to  solutions  to  special  linear  differential 
eqautions,  see  [4],  [9],  [10],  [It]-  New  Identities  for 
classical  constants  s f gn f f fcant ly  improving  on  known  ones 
(Ramanujan,  etc  [10])  have  been  constructed  by  us  now  from 
modular  function.  These  identities  have  applications  to 


diophantine  approx i mat  ions  and  to  numerical 


[10]. 


methods  as  well. 


We  continue  to  develop  methods  of  formal  groups  arising  from 

Abelian  varieties  (elliptic  curves)  defined  over  Z,  Zp,  Fp  used 
by  us  for  the  study  of  Tate  conjecture,  factorization  and 
primal ity  testing  [2],  and  in  description  of  character i st i c 
classes  of  Spin-manifolds  and  their  applications  in  superstrings 
[5],  [8].  Our  formulas  for  character i st i c  classes  exressed  in 
terms  of  modular  forms  of  level  2  were  used  by  Witten  and  others 
(cf.  [8])  in  field  theory  models.  They  also  reveals  new 
interesting  congruences  necessary  for  the  construction  of 
conjectured  extraord i nary  K-theories,  see  [8]. 

Our  methods  of  multi -point  approximations  and  i nterpo 1  at  ion 
led  to  new  very  efficient  low  complexity  methods  of  computations 
over  2  and  over  finite  fields  of  large  classes  of  problems 
expressed  in  terms  of  bilinear  form-  Among  the  problems  were  our 
new  algorithms  are  applied  are:  fast  computations  of  polynomial 
multiplications,  convolutions,  and  various  finite  Fourier 
transforms,  binum  operations  and  other  operations  in  computer 
algebra.  Our  methods,  [6  -  8],  are  based  on  interpolation  over 
algebraic  curves  and  manifolds  which  we  developed,  and  are 
connected  with  algebraic  coding  theory  [6].  In  particular,  we 
show  that  the  (multiplicative)  complexity  of  multiplication  in 
the  extension  K  of  k  of  degree  n  is  of  the  order  (2  +  o(l))  *  n 
for  a  finite  field  k.  We  are  further  developing  these  methods, 
and  applying  them  to  fast  solution  of  partial  differential 
eqautions,  fast  integral  transforms,  and  to  fast  bignum 
computat i ons . 

New  efficient  serial  and  parallel  algorithms  were  proposed 
by  us  for  power. series  computation,  cont i nued  fraction  expansions 
and  the  numerical  evaluation  of  solutions  of  linear  differential 
equations,  [3],  [4],  [9],  [103*  Among  our  results  is  Odog  N) 
upper  bound  for  the  complexity  of  evaluation  of  N-th  partial 
fraction  In  the  continued  fraction  expansion  for  the  large  class 
of  a  1 gebar i c  functions  [4],  gf  practical  importance  are  new  0(N 
log2  N)  -  0(N  1n3  N)  algorithms  for  evaluation  with  the  precision 
N  of  a  solution  of  a  linear  differential  equation  at  an  N-diglt 
floating  number.  Some  of  these  methods  were  already  used  by  us 
in  monodromy  group  comutations  (see  above).  Efficient  hardware 
realization  of  these  methods  for  special  functions  computations 
looks  very  promising,  and  are  under  development  by  us. 

1 nvest i gators  were  among  organizers  (D.V.  was  a  co  chairmen 


an 


and  G.\j'  was  a  member  of  the  Organizing  Committee)  of 
International  Conference  "Computers  and  Mathematics"  held  at 
Stanford  University  in  July  -  August  1086.  The  investigators 
were  members  of  the  Oragnizing  Committee  of  the  1987  AMS  Summer 
School  on  Theta-Functions  (Bowdoin  College,  Maine,  July-August 
1987).  The  investigators  were  among  organizers  and  speakers  of 
symposium  "Computer  Algebraic  Integration  and  Solution  of 
Differential  Equations"  (I.B.M.  Research,  Yorktown  Heights, 
November  1987).  The  investigators  co-chair  with  H.  Cohn  and  M. 
Nathanson  the  New  York  Number  Theory  Seminar,  which  has  recently 
published  a  new  volume  of  its  Proceedings:  Lecture  Notes  in 
Math.,  v.  1240,  Springer,  1987. 
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